22

New bounds on the edge number of a k-map graph

Année:
2007
Langue:
english
Fichier:
PDF, 310 KB
english, 2007
24

Efficient Approximation Schemes for Maximization Problems onK3, 3-free orK5-free Graphs

Année:
1998
Langue:
english
Fichier:
PDF, 263 KB
english, 1998
25

Approximation Algorithms for Independent Sets in Map Graphs

Année:
2001
Langue:
english
Fichier:
PDF, 172 KB
english, 2001
26

A randomized NC algorithm for the maximal tree cover problem

Année:
1991
Langue:
english
Fichier:
PDF, 769 KB
english, 1991
27

A parallel algorithm for finding a triconnected component separator with an application

Année:
1994
Langue:
english
Fichier:
PDF, 591 KB
english, 1994
28

A fast and efficient NC algorithm for maximal matching

Année:
1995
Langue:
english
Fichier:
PDF, 415 KB
english, 1995
29

Parallel complexity of partitioning a planar graph into vertex-induced forests

Année:
1996
Langue:
english
Fichier:
PDF, 1.06 MB
english, 1996
30

Parallel constructions of maximal path sets and applications to short superstrings

Année:
1996
Langue:
english
Fichier:
PDF, 1.50 MB
english, 1996
32

Approximating maximum edge 2-coloring in simple graphs

Année:
2010
Langue:
english
Fichier:
PDF, 390 KB
english, 2010
33

Improved deterministic approximation algorithms for Max TSP

Année:
2005
Langue:
english
Fichier:
PDF, 148 KB
english, 2005
34

Computing bounded-degree phylogenetic roots of disconnected graphs

Année:
2006
Langue:
english
Fichier:
PDF, 221 KB
english, 2006
38

Computing phylogenetic roots with bounded degrees and errors is NP-complete

Année:
2006
Langue:
english
Fichier:
PDF, 353 KB
english, 2006
39

Preface

Année:
2007
Langue:
english
Fichier:
PDF, 114 KB
english, 2007
41

Parallel approximation algorithms for maximum weighted matching in general graphs

Année:
2000
Langue:
english
Fichier:
PDF, 65 KB
english, 2000
45

Approximation algorithms for NMR spectral peak assignment

Année:
2003
Langue:
english
Fichier:
PDF, 299 KB
english, 2003
46

Fast RNC and NC algorithms for maximal path sets

Année:
1999
Langue:
english
Fichier:
PDF, 659 KB
english, 1999
47

Efficient algorithms for acyclic colorings of graphs

Année:
2000
Langue:
english
Fichier:
PDF, 209 KB
english, 2000